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Abstract — Previous work on ad hoc network capacity has 
focused primarily on source-destination throughput requirements 
for different models and transmission scenarios, with an empha- 
sis on delay tolerant applications. In such problems, network 
capacity enhancement is achieved as a tradeoff with transmission 
delay. In this paper, the capacity of ad hoc networks supporting 
delay sensitive traffic is studied. First, a general framework is 
proposed for characterizing the interactions between the physical 
and the network layer in an ad hoc network. Then, CDMA ad 
hoc networks, in which advanced signal processing techniques 
such as multiuser detection are relied upon to enhance the user 
capacity, are analyzed. The network capacity is characterized 
using a combination of geometric arguments and large scale 
analysis, for several network scenarios employing matched filters, 
decorrelators and minimum-mean-square-error receivers. Insight 
into the network performance for finite systems is also provided 
by means of simulations. Both analysis and simulations show a 
significant network capacity gain for ad hoc networks employing 
multiuser detectors, compared with those using matched filter 
receivers, as well as very good performance even under tight 
delay and transmission power requirements. 

Index Terms — ad hoc network, delay, capacity, CDMA, mul- 
tiuser detection. 



I. Introduction 

A mobile ad hoc network consists of a group of mobile 
nodes that spontaneously form temporary networks without the 
aid of a fixed infrastructure or centralized management. The 
communication between any two nodes can be either direct or 
relayed through other nodes (if the direct transmission causes 
too much interference in the network or consumes too much 
power). Research on ad hoc networks has traditionally been 
focused on routing and medium access control, and only re- 
cently has there been an increased interest in characterizing the 
capacity of such networks. We mention here a few landmark 
papers that analyze network capacity in terms of achievable 
throughput under different system models and assumptions [3], 
[5], [13]. In [13], the authors focus on fixed, finite networks 
and derive capacity regions under various predefined trans- 
mission protocols, under the assumption of omniscient nodes. 
Alternatively, [5] and [3] discuss the asymptotic throughput 
performance for fixed and mobile networks, respectively. In 
[5], the authors study the capacity of a fixed ad hoc network in 
which the nodes' locations are fixed but randomly distributed. 
They prove that, as the number of nodes (N) per unit area 
increases, the achievable throughput between any randomly 
selected source-destination pair is on the order of 0(l/ViV). 
In contrast to this somewhat pessimistic result, [3] shows that 
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exploiting mobility can result in a form of multiuser diversity 
and can improve the system capacity. The authors of [3] 
propose a two-hop transmission strategy in which the traffic is 
first randomly spread (first hop) across as many relay nodes as 
possible, and then it is delivered (second hop) as soon as any of 
the relaying nodes is close to the destination. The disadvantage 
of this scheme is that it involves large delays and therefore it is 
not suitable for delay sensitive traffic. A capacity increase with 
mobility has also been noticed in [4], in which the capacity 
is empirically determined for a different network model that 
exploits spatial diversity. 

In this paper, we study the capacity of large mobile ad 
hoc networks carrying delay sensitive traffic. Because of tight 
delay requirements, we cannot take advantage of mobility as 
in [3]. To improve the capacity we rely on advanced signal 
processing techniques such as multiuser detection, which can 
be implemented adaptively and blindly (e.g. [16]). 

We analyze the network for a given stationary distribution of 
the mobile nodes' locations with constraints on the maximum 
number of hops between any arbitrary source-destination pair. 
Using similar arguments as in [5] we show that limiting the 
maximum number of hops for any given transmission also 
improves the source-destination throughput by limiting the 
additional transmissions for the relayed traffic. On the other 
hand, reducing the number of hops has a negative impact on 
the capacity by increasing the interference level. Thus, for 
delay sensitive traffic, the network capacity is interference 
limited and multiuser receivers can significantly improve the 
performance. 

We first propose a general framework for characterizing 
the interactions between the physical and the network layer 
in an ad hoc network. This is based on defining a link 
probability, which relates to the performance of both physical 
and network layers. We then focus on CDMA ad hoc networks, 
and determine link probability expressions at the network layer 
and physical layer. 

To derive the network capacity, we characterize the asymp- 
totic network performance based on geometric considerations, 
and obtain a constraint on the probability of maintaining a link 
such that the network's diameter is D, as the number of nodes 
increases without bound. As these results are asymptotic in 
nature, we also validate them through simulations for finite 
values of N. The network diameter represents the longest 
shortest path between any two nodes, and consequently, is the 
maximum number of hops required for transmission between 
any given pair of nodes. The link probability p also charac- 
terizes the physical layer and is defined to be the probability 
that the signal-to-interference ratio can be maintained above 
the desired target. We compute p for different scenarios 



(Code-division multiple-access (CDMA) with random spread- 
ing codes and matched filter, minimum-mean-square-error 
(MMSE) and decorrelating receivers) using an asymptotic 
analysis (both the number of nodes and the spreading gain 
are driven to infinity while their ratio is kept fixed) [14]. 

The paper is organized as follows. In Section 2 we introduce 
the system model, Section 3 presents the general cross-layer 
framework for analyzing ad hoc networks, while Section 4 
presents the asymptotic capacity derivation and Section 5 
presents simulations for finite systems. Finally, some conclud- 
ing remarks are presented in Section 6. 

II. System Model 

We consider an ad hoc network consisting of N mobile 
nodes, having a uniform stationary distribution over a square 
area, of dimension b x b. The multiaccess scheme is direct- 
sequence CDMA (DS-CDMA) and three types of receivers are 
considered: the matched filter (MF), the decorrelator, and the 
linear minimum mean squared error receiver (MMSE). All 
nodes use independent, randomly generated and normalized 
spreading sequences of length L. For simplicity, we assume 
that all nodes transmit with the same power, P t , and we 
define the signal-to-noise ratio (SNR), as the ratio between the 
transmitted power and the noise power: SNR = Pt/cr 2 . As in 
[9], we consider a transmitter oriented protocol, in which each 
transmitting node has its own signature sequence. Although 
this implementation yields more complex receivers and longer 
acquisition times, it has very good capturing probabilities, 
allowing multiple packet reception at the same receiver node. 
To avoid collisions, multiple concurrent transmissions from 
the same node are not allowed; instead transmissions from 
one node to multiple destination nodes are time multiplexed. 
We assume that all nodes are active at a given time (to transmit 
their own packets or relayed traffic), although the analysis can 
be easily extended to the case in which only a fraction (3 of 
nodes are active (in which case interference is reduced by a 
factor of 1/(3). 

The path loss model is usually characterized by three zones: 
the near field zone, the free space path loss zone and the excess 
path loss zone. The near field zone extends to a distance of 



consider a free space propagation path loss model for which 
the received power is given as: 
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where D max is the largest dimension of the antenna, and A 
is the wavelength of the carrier. The signal attenuation in this 
zone is the highest and it is usually not modeled for typical 
applications. For an antenna dimension of D max = A/2, 
the near-field zone extends to d\ = A/2. In this paper we 
approximate the path loss model, and we assume that no 
reception is possible within distance d < d m , where d m = 
A > d±. 

For distances d > d m , and d < e?2 = iht ^ r (h t and 
h r are the heights of the transmitter and receiver antennas, 
respectively), the free space propagation model applies. For 
antenna heights greater or equal to 1 meter (a resonable value 
for ad hoc networks), and 3 GHz frequency (A = 0.1 meters), 
we have c?2 > 40 meters. Thus, since we are considering low 
range transmissions in the ad hoc networks, in our analysis we 
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where P t represents the above-defined transmitted power, 
which incorporates also the transmitting and receiving antenna 
gains and the constant l/(47r) 2 , and h = 4r is the link gain. 

Although not specifically addressed in this paper, the anal- 
ysis can be extended to consider a general path loss exponent 
s > 2, which may be useful in characterizing the performance 
for long range ad hoc networks. 

The traffic can be directly transmitted between any two 
nodes, or it can be relayed through intermediate nodes. It is 
assumed that the end-to-end delay can be measured in the 
number of hops required for a route to be completed. The 
quality of service (QoS) requirements for the ad hoc network 
are the bit error rate (mapped into a signal-to-interference ratio 
requirement: SIR), the average source-destination throughput 
(Ts-d), and the transmission delay. Both the throughput and 
the delay are influenced by the maximum number of hops 
allowed for a connection and consequently, by the network 
diameter D. Using arguments similar to those in [5], a 
simplified computation shows that, if the number of hops for a 
transmission is D, then each node generates Dl(N) traffic for 
other nodes, where l(N) represents the traffic generation rate 
for a given node. Thus, the total traffic in the network must 
meet the stability condition Dl(N)N < NW/L, where W is 
the system bandwidth. This implies that the average source- 
destination throughput that can be supported by the network 
must meet the condition 



W 

Ts - D ~ LD- 
We note that the throughput T S -d{N) = l(N) < 



(3) 



w 



LD(N) M 

actually dependent on the number of nodes in the network N, 
which influences the achievable network diameter. For notation 
simplicity, for the remainder of the paper we denote D(N) = 
D and Ts-d(N) = Ts-d, while keeping in mind that both 
quantities are in fact dependent on N. 

In [5], it was argued that although shows that the 
throughput decreases with an increase in the number of hops 
required, this does not account for the fact that if the range of 
a node increases, more collisions occur and the throughput de- 
creases. In our case, increasing the transmission range for the 
CDMA network is achieved as a result of improved physical 
layer reception (increased multi-packet reception capability), 
and thus directly yields increased network throughput for a 
reduced achievable network diameter. 

In terms of SIR requirements, a connection can be 
established between two nodes if the SIR is greater than or 
equal to the target SIR 7. The obtained SIR for a particular 
link is random due to the randomness of the nodes' positions. 
To compute the probability of a connection between any two 
nodes we rely on results developed in [8] concerning the 
distribution of distances between any two nodes, when the 
nodes' locations are uniformly distributed in a rectangular 
area. In [8], an exact distribution for the distances is obtained, 



with the cumulative distribution function (CDF) given as 
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It is also shown in [8] that this model is very close to a model 
in which the nodes are distributed according to a Gaussian 
distribution having standard deviation g\ = b/k, with k = 3.5. 
The CDF of d under this new model is given by 
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Equivalently, can be expressed as: 
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The similarity between these two models is illustrated in Fig. 
^ for an example with b = 20. For simplicity, we use the 
expression in Q throughout the analysis, while the simulations 
rely on the actual uniform distribution over the square area. 



Gaussian approximation 
0.9 uniform distribution in a square area 




Fig. 1. Gaussian approximation model: CDF 

We denote by d m = A the minimum distance for reception 
and by du = \/2b the maximum distance between two 
nodes (nodes uniformly distributed in a square area). We 
also define the normalized distances: 5 m — d m /\ — 1, and 
5m — c?m/A. Hence, the link gain h takes values in the 
interval [l/(5|, f , 1/5^,1 with high probability (e.g., according 
to the Gaussian model P{d < 5 m ) w 8.5033 x 10~ 4 , and 
P(d > 5 M ) ~ 0.0022 for A = 0.1 m and b = 6). 

As a consequence, the CDF for the link gain can be 
expressed as follows: 



F H (h) = l-F d (\/Vh) - exp 



h>0, (7) 



where C = j^X 2 . 



Taking the derivative of Q we obtain the probability density 
function for the link gain: 
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Using (|8) the mean link gain can be easily computed to be: 
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where E\(x) = ~ exp(—t)dt is the exponential integral. 

We define the network capacity to be the maximum number 
of nodes that can be supported such that both the SIR 
constraints and the delay constraints can be met for any 
arbitrary source-destination pair of nodes. We map the delay 
constraints into a maximum network diameter constraint D. In 
the following sections, we will characterize the ad hoc network 
asymptotic capacity for the case in which the number of nodes 
and the spreading gain go to infinity, while their ratio is fixed. 

III. General Cross-Layer Framework for Ad Hoc 
Networks 

We start our discussion by characterizing the interactions 
between the physical and network layers for a wireless ad 
hoc network. The interactions between layers can be charac- 
terized based on a cross-coupling element, which represents 
the information shared between layers. This cross-coupling 
element is essentially related to the quality of the links. 
Since wireless systems are primarily interference limited, the 
physical layer transmission and reception parameters (e.g. 
transmitted powers, receiver design) influence the link quality, 
and consequently the cross-coupling information. On the other 
hand, the links constitute the basic element to construct routing 
graphs that are used to optimize routing at the network layer. 
Minimum cost routing may rely on cost definitions that include 
the shared links' quality information. 

A question that arises is: what is an appropriate link quality 
metric to serve as a cross-coupling element? We note that there 
is no unique definition for the shared information measure 
across layers. We suggest that two appropriate selections for 
the cross-coupling element are the reliable transmission range 
d r , and the link availability probability p (see Figure |2}. 



Network Layer 



p/cl r 



Physical Layer 



Fig. 2. General cross-layer model for ad hoc networks 

The reliable transmission range is defined as the maximum 
source-destination transmission distance for which the BER 
target can be met. We can easily see that improvements at the 
physical layer will yield an extended transmission range, and 
consequently higher d r . This translates into longer links being 
available for routing at the network layer. If a network delay 
is imposed, which requires a minimum hop solution, a certain 
constraint on the desired value of d r can be enforced. 



The other link quality metric proposed, the link probability 
constraint p, is defined as the probability that a link is available 
for transmission, i.e., meets the SIR target constraints. We 
can see that this measure is more generally applicable than 
the previous one, as it relates to link quality variations that 
are not necessarily distance based. As a possible example, a 
power controlled network (equal SIR for all links) may result 
in different achievable target SIRs for the links as a function 
of the level of interference in the network. The network delay 
will include the effect of retransmissions for errored packets. 
For this case, at the network level, an average delay constraint 
as well as a variance delay constraint may be imposed (to 
model delay and jitter), which coupled with the physical layer 
characteristics will determine the network capacity (see Figure 
[3}. In a similar context, this measure may be more suitable for 
power controlled users in fading environments, where the link 
quality varies with the fading process, irrespective of distance. 
Furthermore, the link availability model fits naturally with any 
random access based system model with or without multi- 
packet reception, where the link availability can be translated 
into the probability of success for the current transmission 
on a particular link. We also note that the two information 
sharing measures are related for simple system models, and a 
relationship between them can be determined. 




Fig. 4. Cross-layer coupling metrics equivalence 



results for the asynchronous case. The asymptotic capacity is 
derived for three types of receivers: the matched filter, the 
decorrelator and the linear MMSE detector. 

1) Synchronous Transmission: Matched Filter 

The SIR condition for an arbitrary node i using a matched 

filter receiver in a network with random, normalized spreading 

sequences can be expressed as: 



Network Layer 
(Routing constraint) 



Link probability p | i 



Network capacity 



Physical Layer 

p - P{SIR > y) 



Fig. 3. Link probability and network capacity 

In this work, we consider only distance based fading, and we 
ignore the effect of retransmissions on the packet transmission 
delay. Consequently, the reliable transmission range metric 
d r is suitable to describe the cross-coupling between layers. 
However, since the link availability metric p is suitable to 
model a larger array of scenarios, we will mostly use p in 
our derivation, with the understanding that, for our system 
model, both metrics are equivalent. In Figure |4] we show 
the equivalence between these two metrics, which can be 
expressed analytically as: 



p = P{d<d r ) = F d (d r ) = 1 - cxp ( -^d r 2 
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IV. Asymptotic Capacity for CDMA Ad Hoc 
Networks 
A. Physical Layer Performance 

Based on the framework presented in Section [Hi] we de- 
termine the number of active nodes that can be supported by 
the network, given a link probability constraint p. The link 
probability p is affected by the level of interference in the 
network and thus it will be very sensitive to the choice of the 
receiver. 

We start our capacity analysis by considering the ideal 
synchronous transmission case, then we discuss performance 
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Denoting by a the fixed ratio N / L and letting the number of 
nodes and the spreading gain go to infinity, by using the law of 
large numbers [17], it follows that: j- Ei=i j^i hj ~ * a En, 
with Eh computed as in l|9}. 

According to our framework, we derive the link probability 
p, such that physical layer QoS requirements are met, i.e., the 
link meets its target SIR with probability p: 

P(H > jSNR- 1 + ajE H ) = P {H > T MF ) = p. (12) 

Using the notation Tmf = 'ySNR^ 1 + wjEh, the link 
probability condition renders an SNR condition 
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where Tmf can be derived using Q as follows 
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Equation Jl 3i implies that a positive power solution exists if 
and only if 
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For ad hoc networks, it is most likely that the mobile nodes are 
energy limited such that we assume that a maximum power 



transmission limit P t is imposed. Denoting SNR C = Pt/a 2 
the ad hoc network capacity becomes: 

Tmf 1 



O-MF < 
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Decorrelator 

According to results presented in [14], the SIR of an 
arbitrary node in an asymptotically large network using decor- 
relating receivers can be expressed as: 
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a < 1, 
a > 1 



(18) 



Thus, if no power constraints are imposed, the network capac- 
ity region is 

a d < 1. (19) 

If power constraints are imposed, and SNR < SNR C (SNR C 
is the maximum SNR allowed), the physical layer constraint 
can be expressed as: 



P [H > 
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If we define Td 
comes 
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Imposing a network constraint on the Td value, T d — - — F \ ; , 

°S\ l— p ) 

the asymptotic capacity region for a network using decorre- 
lating receivers and having transmission power constraints is 
given as 

7 , 7 



u d < 1 



T d SNR c 



c 



SNR r 



(22) 



MMSE Detector 

To derive the asymptotic ad hoc network capacity we first 
express the SIR ratio for an arbitrary node i in a large network 
using MMSE receivers, as in [14]: 

Pthi _ 
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Imposing the QoS condition: SIRi > 7, Vi = 1,2, 
(where 7 is the target SIR), we have 

hi 
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Denoting a = N/L and letting the spreading gain and the 
number of nodes go to infinity we can apply the law of large 
numbers, such that, 
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where we used the notation to denote the normalized 

conditional average interference (normalized to the number 
of nodes per dimension). It is shown in the Appendix that 
E[H\hi] can be expressed as: 
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Thus, the link probability constraint becomes 

P (H ^-/SNR- 1 + ajE[H\h]) = p. (26) 

We define the function f(h) = h-^SNR- 1 -ajE[H\h] and 
we plot it in Fig. |5] We observe that f(h) is a monotonically 
increasing function of h for the region of interest, and thus 
we can express the condition J26I as 



P(H>T M mse) =p. 



(27) 
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Fig. 5. SIR condition monotonicity 

Equation ( I27i has the same solution as in the previously 
analyzed cases, and the physical layer constraint becomes 
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where Cm = S^C + jlog(j^\, and Cm = S 2 M C + 
7log (i^)- 

If power constraints are imposed, the capacity region becomes 

< Tmmse 1 
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Figure [6] illustrates the physical layer capacity as a func- 
tion of the link probability constraint for the three receivers 
considered, and with or without power constraints. For the 
power-constrained case, a maximum transmission power of 
P t = 10 4 c7 2 is considered for this example. A target SIR 7 = 5 
is imposed. 



- MF: no power constraints 

- MF: SNFtc=10 4 

- Decorrelator: no power constraints 

- Decorrelator: SNRc=1 4 

- MMSE: no power constraints 
-MMSE:SNRc=10 4 
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Therefore, the capacity results from the previous subsection 
can be extended straightforwardly to 



a d < 1/2, 



(34) 



when no power constraints are imposed. 

If power constraints are imposed (SNR < SNR C ), we 
derive the capacity region as 
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Fig. 6. Physical layer capacity for given link probability constraint: 
synchronous transmission 

From Figure |6] we can observe that there is a significant 
capacity advantage if multiuser receivers are used, and con- 
versely, for given capacity requirements, substantial power 
savings can be achieved by networks using multiuser receivers. 
As expected, the MMSE receiver performs the best due to its 
property of maximizing the SIR. For higher transmission rates 
and lower delay requirements (translated into a higher link 
probability constraint) using the matched filter is not feasible. 

2) Asynchronous Transmission: Although often not a prac- 
tical scenario, the above synchronous analysis is very useful 
as a performance benchmark. Moreover, the analysis can 
usually be extended to the asynchronous case by considering 
an equivalent synchronous system with more interferers. To 
extend our results to asynchronous ad hoc networks, we rely 
on SIR convergence properties developed in [6]. According to 
results presented in [6], the matched filter performance in the 
asynchrounous case has the same asymptotic performance as 
for the synchronous case. Also, if the observation window is 
infinite, the decorrelator and the MMSE performance does not 
change either. However, for the "one-shot" detection approach, 
the achieved SIR for both the decorrelator and the MMSE 
detector degrades for the asynchronous case. Although exact 
capacity values are difficult to derive, in [6] the authors present 
very tight lower bounds on the achievable SIR for both the 
decorrelator and the MMSE detector in the asynchronous case, 
under the simplifying assumption that the nodes are chip- 
synchronous. They also showed by means of simulations that 
the chip-synchronous scenario provides conservative estimates 
for a truly asynchronous system. 

Decorrelator 

According to [6], the SIR for the decorrelator can be 
approximated as 



MMSE Detector 

To characterize the capacity of an asynchronous ad hoc 
network using MMSE receivers, we rely on the lower bound 
obtained for the achievable SIR in an asymptotic system for 
symmetric delay distributions [6]: 

Pi 

SIRl = <J 2 + aE P E T {I{ T P, Pi,SIRi) + J((l - t)P, P t ,SIR t )} 

(36) 

where t is a random variable that characterizes the delay 
associated with an arbitrary node. Since the received power 
P can be expressed as P = P t h, for equal transmit powers 
for all nodes, d36i becomes 

SIR, = 
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where we used the notations: I T = I(rP t h, P t hi, SIRi), and 

I(l-r) = /((I ~ T)P t h, Pth h SIR,). 

It is straightforward to see (using a similar derivation as 
in the appendix) that aE H E T {I(TP t h, P t hi, SIRi) + I ((I - 
r)P t h, Pthi, SIRi)} can be expressed as 

aE T [E[H\hi,T]] = olE t [Crexp f^A [E x (&) - E x (ft,)] 



-C(l - T)exp 



Ei e 



:(l-r) 



where we used the notations £ 



SIC 



Cjt Al-r) 



= slc+ 



C7(l- 



(38) 

C 7 r At) _ 



and^- r) = ^(7 + 



E T {E[H\hi, t]} can be determined using numerical in- 
tegration. For our example, we have considered r to be a 
uniform random variable taking values in the interval [0, 1]. 

Using an identical derivation for the network capacity as 
for the synchronous case, all the capacity formulas hold 
with E[H\hi], replaced by E T {E[H\hi,T]}. In Figure □ 
we illustrate capacity comparisons between networks using 
MMSE receivers in the synchronous and the asynchronous 
cases. 

B. Network Layer Performance 

The overall network capacity is determined such that both 
physical layer and network layer QoS requirements can be 
met. In the previous section we have determined the maximum 
number of active nodes that can be supported simultaneously 



-a- MMSE sync, no power constraints 

MMSE sync, SNRc=10 4 
— MMSE async, no power constraints 

MMSE async. SNRc=10 4 




Fig. 7. Capacity comparisons for ad hoc networks with MMSE receivers: 
synchronous versus asynchronous transmission 



by the network, as a function of a link probability constraint p. 
In this section, we use geometric arguments to determine the 
dependence of the link probability on the network diameter 
constraint (which is a measure of the delay constraint). 

We consider the asymptotic case, in which we have an 
infinite number of nodes in the considered square area. The 
number of nodes is uniformly distributed, and we ignore the 
edge effects: the square area can be considered to be a part of 
a multiple cell layout. It can be seen in Figure [3] that the worst 
case distance is obtained when the source and destination 
nodes are on the opposite vertices of the square. 
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Network diameter constraint 



Consider now a diameter restriction of D — 2, as in Figure 
[8] In order to be able to transmit from the source node (SN) to 
the destination node (DN) using only one intermediate node 
(IN), the reliable transmission range d r should be equal to the 
distance between the source node and intermediate node, and 
also between the intermediate node and the destination node, 
respectively: 

by/2 
~2~' 



d r = 



(39) 



For a generic value of D, the network QoS constraint becomes 



d < d r 



by/2 



Thus, a link may be used for routing with probability 

/ C 2b 2 \ 

p = F d (d r ) = l-exp(- — — J. (41) 

Figure [5] illustrates the link probability values required for 
various network diameter constraints. The case D = 1 is 
trivial, as p w 1 (the approximation is due to approximations 
in the derivation of distributions for link distances). 




D (network diameter) -> 
Fig. 9. Link probability requirement 

We note that the assumption that we will always find a 
relaying node at the required distance is optimistic for finite 
networks, whereas the assumption the the link length is equal 
to the diagonal is a pessimistic assumption. Simulaton results 
will be presented to illustrate how accurate this analysis is for 
finite networks. 

C. User Capacity 

In the previous sections, we derived link probability (p) 
expressions to reflect both physical layer and network layer 
QoS constraints. Based on these expressions, we can now 
derive the user capacity for the network (see Figure [3}. 

More specifically, ( 14 li gives the network probability con- 
straint p to be substituted into all of the user capacity equations 
derived in Section ITV-AI 

Furthermore, we can see that the network QoS condition 
imposes that a reliable transmission is possible within a radius 
d r of the transmitting node: 



p = P(H >T) = P[d r < 



X 



(42) 



(40) 



where the threshold T depends on the particular receiver 
structure used. 

Based on this observation, an alternate simple way to derive 
the capacity is to substitute h — X 2 /d 2 in the physical 
layer capacity conditions and solve for the number of users. 
Alternatively, from J42I and ( I40K we can obtain a threshold 
requirement of 

\ 2 D 2 

= ~2lj 2 ~' (43) 
which can then be used to determine the network capacity. 

Figures ^| (a) and (b) illustrate the network capacity for a 
network diameter constraint of D = 2 and D = 3, respec- 
tively. Figure ^| shows the number of users per dimension 



that can be supported in an ad hoc network for a given delay 
constraint, as a function of the maximum transmission power 
requirement, SNR C — Pt/cr 2 . It can be seen that, using 
multiuser receivers, almost cellular capacity (obtained for the 
case with multiuser receivers) can be obtained even for very 
stringent delay (D = 2, D = 3) and power requirements 
(transmission power P t = 10 5 er 2 ). 
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Fig. 10. Ad hoc network capacity for delay sensitive traffic: (a) D=2; (b) 
D=3. 



D. Network Throughput 

As we have seen in the previous subsections, ad hoc network 
capacity is greatly enhanced by using a CDMA access method 
and separating the users using multiuser detectors. Tight power 
and delay constraints can thus be met in such networks. We 
will show now that using multiuser detectors in CDMA ad hoc 
networks also improves the overall throughput of the network. 
To see this, we compare the network throughput that can be 
achieved for our analysis by the MMSE receiver, with the 
scenario described in [5], in which random access is used. 
No delay constraints are enforced, and very similar network 
models are used for comparisons: all nodes are randomly 
located and independently and uniformly distributed in a 
unit area (disc for [5], square in our analysis), each node 
transmits traffic to a randomly chosen destination, all nodes 
transmit with the same power and the transmission rate is R. 
Both synchronous and asynchronous transmission cases are 
considered for the CDMA network and MMSE receivers are 
considered. 



For the random access scenario, the order of the average 
throughput capacity has been shown in [5] to be l(N) = 

. R 1 . For the CDMA network we approximate 

^Nlog(N) J 

the network throughput based on (0: l(N) « D ^ N y where 
R — W/L. The dependence of the network diameter on the 
number of nodes can be easily determined using i43i and the 
appropriate formula for T given the type of receiver used (see 
Section IIV-A> . We compare the network throughput for the 
Gupta-Kumar analysis (G-K) [5], with both a synchronous and 
an asynchronous CDMA network using MMSE receivers. The 
same numerical values as before are selected for the example 
plotted in Figure \^\ which shows the normalized network 
throughput as a function of the number of nodes per unit area. 
The spreading gain is chosen to be L = 32. 
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Fig. 1 1 . Network throughput comparison 

We can see that, although the CDMA ad hoc network 
capacity also decreases with the increase of the number of 
nodes per unit area, its capacity is significantly higher than 
the random access network (G-K). Also, the use of MMSE 
receivers yields unreduced throughputs for the network for 
a fairly large network (approx. 40 nodes per unit area for 
synchronous transmission). Of course, this advantage comes 
at the price of an increased implementation complexity in 
acquiring the signature sequences for all users and dynamically 
adjusting the receivers. 

V. Capacity for Finite Networks: Simulations 

The capacity results obtained in the previous section are 
asymptotic in nature, thus requiring validation through sim- 
ulations for practical finite networks. Since we showed in 
the previous section that the network using matched filters 
performs poorly compared with a system using multiuser de- 
tectors, the emphasis is on networks using multiuser receivers, 
and the results are only validated for the matched filter case. 
All the experiments consider unlimited power transmission 
for the MMSE case, and maximum power constraints for 
the decorrelator, P t = 10 4 ct 2 (the case of the decorrelator 
with unlimited transmission power is trivial: a < 1). For 
implementation simplicity, all numerical results are obtained 
for synchronous transmission, and using b = 6, A = 0.1 m 
and 7 = 5. Our experiments consist of selecting a finite 
(variable) number of nodes and randomly generating their 



locations uniformly across a square area. Then, the link gains, 
and consequently the achieved SIRs are computed for all pairs 
of nodes, using Eqs. il It . Jl 81 . and d23i . respectively. We 
note that the simulations do not consider the SIR formulas' 
accuracy for finite systems, as this issue has already been 
studied in [15], where it was shown that the standard deviation 
for the achieved SIR goes to zero as 1/ y/~N. 

If the computed SIR is greater than or equal to the target 
SIR, the link is feasible. The adjacency matrix is then con- 
structed, and based on it, the network diameter is determined. 
The computation of the network diameter uses Dijkstra's algo- 
rithm [2], as a Matlab function from the Bayes Net Toolbox 
package [1]. The experiment is repeated 100 times and the 
probabilities associated with a range of network diameters 
are determined. An infinite network diameter means that the 
network is disconnected. 

We also determine the probability p of a feasible link and 
we compare it with our theoretical results. Some simulation 
examples are presented in Tables [I] [H] and [HI] for different 
values of L and N, selected such that we will get a range 
of values for a. It can be seen that both the physical layer 
capacity results, reflected in the achievable link probability p, 
as well as the network performance results (i.e., the achieved 
network diameter) are very close to the asymptotic ones, 
especially for larger numbers of nodes in the network cell 
(the considered square area). 

VI. Conclusions 

In this paper we have analyzed the asymptotic capacity 
for delay sensitive traffic in ad hoc networks. While previous 
results have focused on enhancing the network capacity at 
the expense of increased transmission delay, our approach 
is to exploit advanced signal processing techniques, such as 
multiuser detection, to enhance capacity when tight delay 
constraints are enforced. We have analyzed three different 
network scenarios for a DS-CDMA air interface in which the 
users have matched filters, decorrelating or MMSE receivers. 
We combined physical layer requirements (signal to interfer- 
ence ratio) with network layer QoS constraints (transmission 
delay). The maximum network transmission delay has been 
expressed in terms of the maximum number of hops for 
any arbitrarily selected source-destination pair of nodes. We 
then have characterized the network delay using geometric 
arguments for the asymptotic case. Since all derivations in 
this paper are asymptotic in nature, simulation results have 
been presented for performance validation with finite systems. 
Both analysis and simulations have shown significant network 
capacity gains for ad hoc networks employing multiuser de- 
tectors, compared with those using matched filters, as well 
as very good performance even under tight delay and power 
constraints. 
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Appendix 

Normalized conditional average interference derivation 
for MMSE networks: 



Given the fact that the link gain h takes values in the interval 
[A 2 /i5^, A 2 /c>y with high probability, the normalized con- 
ditional average interference derivation for MMSE networks 
can be approximated as: 



E[H\hi] « C 



K ( C\ 

— — r exp — — ) ah. 

1/S 2 h{h i + h'y) \ h 



Denoting x = C/h, we have 



E[H\hi] « C 



exp(— x)dx. 



Again, denoting y = hiX + Cj, we further have 

C 7 \ f h,s 2 M c+c 7 x 



E[H\hi] « Cexp l-i- / - exp I -f- ) dy. 

On making a further change of variable z = y/hi, we arrive 
at 

/Cy\ Ac+{Ci)/hi i 
E[H\hi] w Cexp — - - / -exp(-z)dz, 
\hi J Js^c+(Ci)/iu z 



TABLE I 

Simulation results: Decorrelator 



Receiver 


L 


N 


p (analysis) 


p (sim.) 


D (asymptotic) 


D (sim.) 


Decorrelator 


512 


60 


p= 0.7773 


p=0.7472 


D ft 2 


• 


1 




Decorrelator 


1024 


120 


p=0.7773 


p= 0.7510 


D ft 2 




1 




Decorrelator 


64 


28 


p=0.6160 


p=0.5670 


D ft 3 




.1 




Decorrelator 


128 


92 


p=0.3803 


p=0.3392 


D ft 4 




1 




Decorrelator 


128 


96 


p=0.3464 


p=0.3074 


D ft 4 




1. 




Decorrelator 


128 


100 


p=0.3107 


p=0.2764 


D ft 4 




■1 




Decorrelator 


64 


57 


p=0.1698 


p=0.1515 


D ft 7 









which yields 

E[H\hi] m Cexp 



C7 



C7 
hi 



hi 



where E\(x) — j exp(— t)dt is the exponential integral. 



TABLE II 

Simulation results: MMSE 



Receiver 


L 


N 


p (analysis) 


p (sim.) 


D (asymptotic) 


D (sim.) 


MMSE 


32 


38 


p=0.6056 


p=0.7491 


D Rj 2 


1 

P 0.5 



l 

1 2 3 


4 


5 6 
D 


7 


8 Inf 




MMSE 


32 


39 


p=0.5415 


p=0.4886 


D Rj 3 


1 

P 0.5 



l 

1 2 3 


4 


5 6 
D 


7 


8 Inf 




MMSE 


32 


42 


p=0.4()24 


p=0.433 


D Ri 3/4 


1 




l 


I 

4 






1 2 3 


5 6 

□ 


7 


8 Inf 


MMSE 


32 


45 


p=0.3137 


p=0.3260 


D rj 4 


1 






■ 
1 

4 










1 2 3 


5 6 

D 


7 


8 Inf 


MMSE 


32 


46 


p=0.2913 


p=0.2983 


D rj 4 


p 0.5 





1 

4 


I 




1 2 3 


5 6 

□ 


7 


8 Inf 


MMSE 


32 


48 


p=0.2537 


p=0.2590 


D rj 5 


1 

p 0.5 



1 2 3 


4 


L 

5 6 

D 


7 


8 Inf 




MMSE 


32 


57 


p=0.1546 


p=0.1584 


D » 7 


1 

P 0.5 










1 2 3 


4 


5 6 
□ 


7 


8 Inf 


MMSE 


64 


78 


p=0.5415 


p=0.5490 


D rj 3 


1 

p 0.5 



1 

1 2 3 


4 


5 6 
D 


7 


8 Inf 




MMSE 


64 


74 


p=0.6814 


p=0.7482 


D rj 2 


1 

P 0.5 



1 

1 2 3 


4 


5 6 
D 


7 


8 Inf 





TABLE III 

Simulation results: MF 



Receiver 


L 


N 


p (analysis) 


p (sim.) 


D (asymptotic) 


D (sim.) 


MF 


1024 


44 


p=0.5117 


p=0.6107 


D f»3 


1 

P 0.5 



I 

1 2 3 4 5 6 7 8 | nf 
D 




MF 


256 


31 


p=0.2246 


p=0.3093 


D as 5 


1 

p 0.5 









1 2 3 4 5 6 7 8 | nf 
D 




MF 


512 


144 


p=0.1037 


p=0.1127 


D » 8 


1 

P 0.5 



■ 1 

1 2 3 4 5 6 7 8 , nf 
D 





